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INBOUND DATA STREAM 
CONTROLLER WITH PRE- 
RECOGNITION OF FRAME 
SEQUENCE 

Background of the Invention 

FIELD OF THE INVENTION 

This invention is concerned with data communication and is more particularly 
concerned with processing incoming packets of data 

BACKGROUND OF THE INVENTION 

A considerable number of data communication protocols have been developed. 
One protocol which is widely used, for dedicated storage networks and other 
applications, is the Fibre Channel protocol (e.g., ANSI X3T1 1 Fibre Channel Standards). 

FIG. 1 is a block diagram illustration of a data communication controller 
arrangement that is suitable for use with the Fibre Channel protocol. 

In FIG. 1 , a network physical interface block 10 receives an incoming stream of 
data from a network (not shown). A port logic block 1 2 is coupled to the physical 
interface block 10. The inbound data communication stream is passed from the port 
logic block 1 2 to an inbound interface block 1 4, which includes a FIFO (first-in-first- 
out) pre-buffer 16. The inbound data communication stream proceeds from the 
inbound interface block 14 to an inbound processing block 18. The inbound 
processing block 1 8 includes processing and control logic circuitry 20 and an inbound 
frame buffer 22. The inbound data that has been buffered in the inbound frame buffer 
22 is provided to one or more DMA (direct memory access) engines 24. The DMA 
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engines 24 are in two-way communication with a host system bus (not shown) via a 
host system bus interface 26. 

[0007] In the outbound data path, outbound data is provided from the DMA engines 24 
to an outbound processing block 28. The outbound processing block 28 includes 
processing and control logic circuitry 30 and an outbound frame buffer 32. 

[0008] The outbound data stream continues from the outbound frame buffer 32 to 

outbound interface block 34, which includes a FIFO post-buffer 36. The outbound 
data stream continues from the outbound interface block 34 through the port logic 12 
and the network physical interface 1 0 to the data network itself. 

[0009] Details of processing performed with respect to the inbound data path of a Fibre 
Channel controller will now be described with reference to FIG. 2. In FIG. 2, block 38, 
which corresponds to the inbound side of the network physical interface 1 0 (FIG. 1), 
represents the "physical layer" (FC-0) of the Fibre Channel protocol. Block 38 performs 
serial-to-parallel conversion and synchronizes and maintains byte timing. 

[001 0] Block 40 represents the FC1 and FC-AL (arbitrated loop) layers of the Fibre 

Channel protocol and corresponds to the inbound side of port logic block 12 (FIG. 1). 
Block 40 performs 1 0 bit to 8 bit code conversion, compensation for clock timing 
differences, ordered set decode and loop management. Block 40 also detects errors 
such as loss of word or byte synchronization, 8bl0b code violation and running 
disparity error, and recognizes a link reset command. 

[001 1] Block 42 corresponds to frame processing logic that is included in inbound 

interface block 14 (FIG. 1). Block 42 manages the FIFO prebuffer 16 (FIG. 1) and routes 
frames to the correct frame buffer depending on frame type. Block 42 also performs 
error detection functions such as CRC (cyclic redundancy check), maximum frame 
length, correctness of the destination node ID, detection of a valid end of frame (EOF) 
sequence and detection of whether the frame is in an unsupported class, i.e., is of a 
quality of service class that is not supported by the receiving facility. 

[0012] a s shown in FIG. 2, the inbound data path proceeds through blocks 38, 40 and 42 
to frame buffers 22. A microprocessor 44 is in communication with the frame buffers 
22 and performs software processing on incoming data frames. Microprocessor 44 
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corresponds to at least part of the processing and control logic circuitry 20 shown in 
FIG. 1 . (The microprocessor 44 may also perform at least some of the functions of the 
outbound processing and control logic circuitry 30 shown in FIG 1.) 

[001 3] Microprocessor 44 may be a single processor or multiple processors. 

[0014] The processing performed by the microprocessor 44 may include reading the 

headers of the inbound data fram es, determining the Wpe5.J?fJhe,fraiD5S, relating the 
data frames to exchange context blocks, and managing the frame buffers 22. The 
microprocessor 44 may also handle communication with a host processor, perform 
higher level error checking in addition to the error checks performed by blocks 38, 
40, 42 and generally control operation of a controller card on which the inbound and 
outbound control functions are performed. 

[001 5] The following table indicates the format of data frames used in the Fibre Channel 
protocol. 

[0016] 

[tl] 

Frame Format 



Component 


No. of Bytes 


£oe^ 


4 


Header 


24 


Data 


0-2112 


CRC 


4 


EOF 


4 



[001 7] In Table 1 "SOF" refers, to the startof frame sequence, "CRC" refers to cyclic 
redundancy check data and "EOF" refers to the end of frame sequence. 

[001 8] The format of the header data in the frames of the Fibre Channel protocol is 
indicated by the following table. 

[0019] 

[t2] 
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Table 2 



ft 



Header 


Format 


Field 


No. of Bytes 


RCTL (Routing Control) 


1 


DJD (Destination ID) 


3 


[reserved] 


1 


S JD (Source ID) 


3 


TYPE (Data Type) 


1 


F CTL (Frame Control) 


3 


SEQ_ID (Sequence ID) 


1 


DF_CTL (Data Field Control) 


1 


SEQ_CNT (Sequence Count) 


2 


OX_ID (Originator Exchange ID) 


2 


RX ID (Responder Exchange ID) 


2 


Parameter 


4 



us 



[0020] The header consists of 6 words of 4 bytes each. The "Ro uting Con trol" field (first 
word, first byte) is used with the Type field (discussed below) to identify the function 
of the frame. 

[0021] The "Destination ID" field (first word, last three bytes) represents the address of 
the destination node. The "Source ID" field (second word, last three bytes) represents 
the address of the source node. The "Data Type" field (third word, first byte) 
represents the protocol type for the data frames. 

[0022] The "Frame Control" field (third word, last three bytes) provides indications as to 
whether the sender is the originator or responder of the exchange, whether it is the 
first or last sequence, whether sequence initiative is passed, whether the relative 
offset is in the Parameter field, and how many field bytes there are. This information 
is primarily used by the microprocessor 44 when processing frames and setting up 
direct memory access operations in main memory. 

[0023] The "Sequence ID" field (fourth word, first byte) is a numherJtha t uni quely 
identifies an open sequence for a destination and source node pair. 



[0024] 



The "Data Field Control" field (fourth word, second byte) indicates the presence of 
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additional optional headers at the beginning of the data field. 

[0025] The "Sequence Count" field (fourth word, last two bytes) identifies the ordering of 
frames within a sequence starting with "000" and incrementing by "1" for each frame 
sent. 

[0026] The "Ori ginator Exchan ge ID" field (fifth word, first two bytes) is a unique ID 
number assigned by the originat or of an ^exchange. 

[0027] The "Responder Exchange ID" field (fifth word, last two bytes) is a unique ID 
number as signed by the res pon der of an e xchange. 

[0028] The "parameter" field (sixth word) performs various functions depending on the 
type of the frame, and the type of device involved in the exchange. 

[0029] In an arrangement of the type illustrated in FIGS. 1 and 2, the present inventors 
have recognized that it would be desij3Jil£-^Fed4ice^ Ipad on the 

microprocessor 44 (FIG. 2). With reduction in the processing load it may be possible to 
obtain an improvement in performance, yielding faster processing and a higher frame 
rate. Also more processor cycles may be available for other tasks. Alternatively, or in 
addition, the processor clock rate may be reduced, allowing for use of a cheaper, 
simpler processor having less cache and consuming less power. 

Brief Summary of the Invention 

[0030] An aspect of the invention provides, in a network of computers having a dedicated 
storage network for retrieving data from storage, a method of processing packets 
received on the storage network. The method includes the step of stojjnfljj jsequentia l 
indicator for indicating the sequence of the, current frame wiibu* a setj^rames. 

[0031] met | 10C j may j nc | U( j e com pari ngjHieader^field of the current frame with a 

header field of the previous frame, and generating the sequential indicator on the 
basis of a result of the comparison. The compared header fields may be indicative of 
respective originator exchange ID's of the current frame and the previous frame. In 
addition, or alternatively, the compared header fields may be indicative of respective 
responder exchange ID's of the current frame and the previous frame. In addition, or 
alternatively, the compared header fields may indicate respective source nodes of the 
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current frame and the previous frame and/or respective sequence ID's of the current 
frame and the previous frame and/or respective sequence counts of the current frame 
and the previous frame. 

[0032] The comparing step may include determining whether the header field of the 

current frame is identical to the header field Pf the. previous Jrame. Alternatively, or in 
addition, the comparing step may include determining whether the header field of the 
current frame differs by one from the header field of the previous frame. 

[0033] The method according to this aspect of the invention may further include 
supplyingjhejtpi^ to a frame processing unit. 

[0034] According to another aspect of the invention, a method of processing incoming 
data frames in a data communications system is provided. The method includes 
receiving a plurality of data frames one after the other, comparing a header field of a 
gi current frame with a header field of a previous frame, generating at least one bit 

based on a result of the comparing step, and providing the at least one bit to a frame 

SS processing unit. 

SS 
Si 

[0035] The generating step may include generating a first bit to indicate that the current 
CS frame is of the same exchange as the previous frame, generating a second bit to 

indicate that the current frame is of the same sequence as the previous frame, and 
generating a third bit to indicate that the current frame immediately follows the 
y previous frame in the sequence. 

[0036] The providing step may include storing the at least one bit in a frame buffer, and 
allowing the frame processing unit to access the stored at least one bit. Alternatively, 
the providing step may include supplying the at least one bit to the frame processing 
unit as a sideband signal. The frame processing unit may be a processor that operates 
under control of a stored program. 

[0037] According to still another aspect of the invention, an apparatus for processing 

incoming data frames is provided. The apparatus includes a pre-processing block for 
receiving data frames, and a frame processing unit coupled to the pre-processing 
block. The pre-processing block is configured to compare a header field of a current 
frame with a header field of a previous frame and to provide an output signal to the 
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frame processing unit on the basis of the comparison of the header fields of the 
current and previous frames. The frame processing unit may include a processor that 
operates under control of a stored program. The frame processing unit may further 
include a frame buffer that stores the incoming frames and the output signal, where 
the frame buffer is accessible by the processor. 

[0038] The output signal may include respective bits for indicating that the current frame 
is of the same exchange as the previous frame, indicating that the current frame is of 
the same sequence as the previous frame, and indicating that the current frame 
immediately follows the previous frame in the sequence. 

[0039] According to yet another aspect of the invention, a method of pre-processing an 
incoming data frame is provided. The method includes comparing an originator 
exchange ID of the incoming data frame with an originator exchange ID of a previous 



W frame, and comparing a responder exchange ID of the incoming data frame with a 

-81 „ - 

fig responder exchange ID of the previous frame. The method further includes setting a 

/Tirst^bit if the originator exchange ID of the incoming data frame is the same as the 

v — ^ ■ — — - — - ■- 

\| originator exchange ID of the previous frame and the responder exchange ID of the 

* incoming data frame is the same as the responder exchange ID of the previous frame. 

w The method further includes comparing a source ID of the incoming data frame with a 

TO 

L% source ID of the previous data frame and comparing a sequence ID of the incoming 

data frame with a sequence ID of the previous data frame. The method further 

flj includes setting a second bit if (a) the first bit is set, (b) the source ID of the incoming 

data frame is the same as the source ID of the previous frame and (c) the sequence ID 
of the incoming data frame is the same as the sequence ID of the previous frame. The 
method further includes comparing a sequence count of the incoming data frame with 
a sequence count of the previous data frame and setting a third bit if the first and 
second bits are set and the sequence count of the incoming data frame is greater by 
one than the sequence count of the previous-data frame. 

[0040] With the present invention, hardware pre-processing of the headers of incoming 
data frames is performed to reduce the processing burden on the microprocessor 
which handles the incoming data frames, and to facilitate decision making with 
respect to the handling of the incoming data frames. 
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[0041] Other objects, features and advantages of the present invention will become more 
fully apparent from the following detailed description, the appended claims and the 
accompanying drawings. 

Brief Description of the Several Views of the Drawings 

[0042] FIG. 1 is a block diagram that illustrates inbound and outbound data flows with 
respect to a conventional data communication controller; 

[0043] FIG. 2 is a block diagram that illustrates details of the inbound data flow shown in 
FIG. 1 ; 

[0044] FIG. 3 is a high level logic diagram of circuitry provided in accordance with the 
invention to pre-process incoming frame headers; 

O [0045] FIG. 4 is a flow chart that illustrates a process carried out in accordance with the 
invention to pre-process headers of incoming data frames; and 



s i : 



[0046] FIG. 5 is a block diagram of an alternative arrangement for processing incoming 
data frames in which the present invention may be applied. 

Detailed Description of the Invention 

[0047] FIG. 3 illustrates, in the form of a high level logic diagram, additional pre- 
yj processing circuitry that may be incorporated, in accordance with the invention, in the 

hardware frame processing block 42 (FIG. 2). The purpose of the circuitry shown in 
FIG. 3 is to detect patterns in the header data of incoming data frames and to qualify 
the incoming data frames for suitable handling by microprocessor 44. Other pre- 
processing logic circuitry of block 42, which performs other functions, such as those 
described above, is not shown in FIG. 3. 



0 



[0048] 



In FIG. 3, header data for an incoming data frame is received on data bus 50 from 
FIFO prebuffer 1 6 (FIG. 1). A block 52 is coupled to the incoming data bus 50 and 
stores the first two bytes of the fifth word of the header data to capture the Originator 
Exchange ID of the current incoming data frame. The block 52, and the other storage 
blocks described herein may be implemented using registers, RAM or the like. Block 
54 is coupled to block 52 and stores the Originator Exchange ID for the previous 
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incoming data frame. A comparison block 56 is coupled to blocks 52 and 54 and 
provides a logical "true" output if the contents of blocks 52 and 54 match. The 
comparison block 56, and the other comparison blocks described herein, may be 
implemented, for example using XOR-like functions or similar logic as is known in the 
art. 

[0049] A block 58 is coupled to the incoming data bus 50 and stores the last two bytes of 
the fifth word of the header data to capture the Responder Exchange ID for the 
current incoming data frame. Block 60 is coupled to block 58 and stores the 
Responder Exchange ID for the previous incoming data frame. Comparison block 62 is 
coupled to blocks 58 and 60 and provides a logical "true" output if the contents of 
blocks 58 and 60 match. 

[0050] AND gate 64 has two inputs, which are respectively coupled to the outputs of 

comparison blocks 56 and 62. The output of AND gate 64 sets a "same.exchange" bit 
when the Originator Exchange ID of the current frame is the same as the Originator 
Exchange ID of the previous frame and the Responder Exchange ID of the current 
frame is the same as the Responder Exchange ID of the previous frame. 

[0051] Block 66 is coupled to incoming data bus 50 and stores the last three bytes of the 
second word of the header data to capture the Source ID of the current data frame. 
Block 68 is coupled to block 66 and stores the Source ID of the previous data frame. 
Comparison block 70 is coupled to blocks 66 and 68 and provides a logical "true" 
output when the contents of blocks 66 and 68 match. 

[0052] Block 72 is coupled to incoming data bus 50 and stores the first byte of the fourth 
word of the header data to capture the Sequence ID of the current incoming data 
frame. Block 74 is coupled to block 72 and storesjthe Sequence ID qfthe previous 
incoming data frame. Comparison block 76 is coupled to blocks 72 and 74 and 
provides a logical "true" output when the contents of blocks 72 and 74 match. 



[0053] 



AND gate 78 has three inputs, which are respectively connected to the outputs of 
AND gate 64, comparison block 70 and comparison block 76. AND gate 78 sets a 
"same.sequence" bit when the "same.exchange" bit is set, the Source ID of the current 
data frame is the same as the Source ID of the previous frame, and the Sequence ID of 
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the current data frame is the same as the Sequence ID of the previous frame. 

[0054] Block 80 is coupled to incoming data bus 50 and stores the last two bytes of 
thefourth word of the header data to capture the Sequence Count for the current 
incoming data frame. An increment block 82 is coupled to block 80 and adds "1" to 
the Sequence Count data captured by block 80. Block 84 is coupled to increment 
block 82 and stores the incremented Sequence Count for the previous data frame. 
Comparison block 86 is coupled to blocks 80 and 84 and provides a logical "true" 
output when the Sequence Count of the current data frame is greater by "1 " than the 
Sequence Count of the previous data frame. 

[0055] AND gate 88 has two inputs, which are respectively coupled to the output of the 
AND gate 78 and the output of comparison block 86. AND gate 88 sets a 
"next_sequential" bit when the "same-sequence" bit is set and the current frame 
immediately follows the previous frame in the sequence. 

[0056] By means of a multiplexer 90, the header data received on incoming data line 50 
is passed on to the frame buffer 22 (FIGS. 1 and 2) along with the output data from 
the AND gates 64, 78 and 88 and any other error check output data from the 
hardware frame processing block 42 (FIG. 2). Alternatively, the data output from the 
AND gates 64, 78 and 88 may be provided directly as a sideband signal from the 
hardware frame processing block 42 to the microprocessor 44 (FIG. 2). (Providing the 
bits generated by AND gates 64, 78 and 88 as sideband signals to the microprocessor 
44 may be less desirable because three additional signal traces would be required for 
the bits and extra logic and wider memory may be required in the processor block.) 

[0057] A pattern matching state machine indicated at 92 in FIG. 3 and implemented in 
hardware provides control signals to control the timing of the various logic elements 
shown in FIG. 3. The implementation of such a state machine would be within the 
skills of a person of ordinary skill in the art, and is not described herein. 

[0058] FIG. 4 is a flow chart that illustrates a process carried out by the logic circuitry of 
FIG. 3. 

[0059] Initially, in block 100 of FIG. 4, the pattern matching state machine 92 (FIG. 3) is 
triggered by decoding of the start of frame (SOF) sequence of the current incoming 
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data frame. Then, at block 102 in FIG. 4, the source node address of the data frame is 
captured. Then, at bl ock 1 0 4, the sequence ID and sequence count of the data frame 
are captured. Next is block 1 06, at which the originator and responder exchange ID's 
of the data frame are captured. Next, at step 1 08, the comparison blocks 56, 62, 70, 
76 and 86 and the AND gates 64, 78 and 88 operate to generate bits indicative of 
whether the current incoming data frame is of the same exchange and the same 
sequence and is the next sequential frame relative to the previous frame ("pattern 
matching bits"). 

[0060] At block 1 1 0 the bits outputted from the AND gates 64, 78 and 88 are inserted as 
part of an additional header word in the header data that is transferred to the frame 
buffer 22. Then, at block 1 1 2, the header data captured at blocks 52, 58, 66, 72 and 
80 is transferred to blocks 54, 60, 68, 74 and 84, respectively. It will be understood 
that in the case of the transfer from block 80 to 84 the sequence count data is 
incremented. 

[0061] FIG. 5 is a block diagram representation of an alternative arrangement of an 

incoming data flow path in which the present invention may be applied. Comparing 
FIG. 5 to FIG. 2, it will be noted that the same blocks 38, 40, 42 and 22 are present. In 
accordance with the invention, the header pre-processing logic circuitry of FIG. 3 is 
incorporated in hardware frame processing block 42. Block 22 indicates that frame 
buffers may include processor memory, which may be distributed among a plurality of 
processors. 

[0062] Instead of the single microprocessor block 44 shown in FIG. 2, the arrangement of 
FIG. 5 includes a master processing thread unit 120, which manages input processing 
thread units 1 22. The plural input processing thread units 1 22 allow for parallel 
processing of incoming data frames. The bus 124 allows for communication among 
frame buffers 22, master processing thread unit 120, input processing thread units 
122 and an exchange context block memory (not shown). A signal path 126 is 
provided between hardware frame processing block 42 and master processing thread 
unit 1 20 to allow for exchange of control information such as the "same.exchange" 
bit. 

[0063] jh e "same.exchange", "same.sequence" and "next.sequential" bits provided by 
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the logic circuitry of FIG. 3 may be used to guide the processing performed by 
microprocessor 44 (FIG. 2) or master processing thread unit 1 20 (FIG. 5), as the case 
may be. For example, when the "same_exchange" bit is set, the master processing 
thread 120 may be programmed to recognize that it is desirable to assign the current 
incoming data frame to the same input processing thread unit 1 22 that handled the 
previous incoming data frame. Also, when that bit is set, the master processing thread 
unit 120 and/or the microprocessor 44 may recognize that the same exchange 
context block may be used for the current incoming data frame. Consequently, the 
master processing thread unit 120 or the microprocessor 44, as the case may be, may 
refrain from writing the exchange context block to cache until the "same.exchange" 
bit for the current incoming data frame is read and it is determined that the writing of 
the exchange context block to cache is necessary. The "same^sequence^LbitJs 
provided so that the master processing thread unit 1 20 or the m icroproce ssor 44 
does not need to check the sequence qualifier fields in the header of the current 
frame. The "next.sequential" bit makes it unnecessary for the master processing 
thread unit 120 or the microprocessor 44 to check if the current incoming frame is 
out of order. That bit may also be used in determining which of the frame buffers 22 
should be selected to receive data. 

[0064] Thus, the signals (e.g., the same_exchange, same_sequence and next.sequential 
bits) provided by the logic circuitry of FIG. 3 lessen the burden on the programmed 
processor which handles or manages the handling of the incoming data frames. These 
signals can also be used to promote efficient handling of the incoming data frames. 

[0065] The foregoing description discloses only the exemplary embodiments of the 
invention; modifications of the above disclosed apparatus and methods which fall 
within the scope of the invention will be readily apparent to those of ordinary skill in 
the art. For example, the present invention has been described in the context of the 
Fibre Channel communication protocol. However, the present invention is also 
applicable to any other protocol that combines frames or packets of data into 
sequences. Other protocols to which the present invention is applicable include 
Infiniband (described in "Infinibanda^t Architecture Specification Release 1.0" issued 
by the Infiniband Trade Association) and Ethernet (described in IEEE Standard 802.3). 
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[0066] While the present invention has been disclosed in connection with exemplary 
embodiments thereof, it should be understood that other embodiments may fall 
within the spirit and scope of the invention as defined by the following claims. 
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